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DETAILED ACTION 

1. This action is in response to the Amendment filed on 10/19/06. Applicant's arguments 
have been fully considered but are moot in view of the new grounds of rejections. 

2. • Claims 1-20 are presented for examination. 

Allowable Subject Matter 

3. Claims 5, 1 1, 14, and 19 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims and that the below 35 USC 101 rejections are overcome. 

Claim Rejections - 35 USC § 101 
' 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

4. Claims 1-20 are directed to non-statutory subject matter. In claim 1, for example, the 
establishing of a bound based on said number of live frames (or any other claimed limitation) 
does not provide a tangible result. The establishment of a bound is merely a calculation or at 
best, data manipulation, which is not a physical transformation. Transformation must be with an 
" article or physical object to a different state or thing" (see MPEP 2106). Therefore, establishing 
a bound does not provide a tangible result. 

5. The claimed invention as a whole must be useful and accomplish a practical application. 
That is, it must produce a "useful, concrete and tangible result." State Street, 149 F.3d at 1373- 
74, 47 USPQ2d at 1601-02. The purpose of this requirement is to limit patent protection to 
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inventions that possess a certain level of "real world" value, as opposed to subject matter that 
represents nothing more than an idea or concept, or is simply a starting point for future 
investigation or research (Brenner v. Manson, 383 U.S. 519, 528-36, 148 USPQ 689, 693-96 
(1966)); In re Fisher, 421 F.3d 1365, 76 USPQ2d 1225 (Fed. Cir. 2005); In re Ziegler, 992 F.2d 
1197, 1200-03, 26 USPQ2d 1600, 1603-06 (Fed. Cir. 1993)). 

6. The tangible requirement does not necessarily mean that a claim must either be tied to a 
particular machine or apparatus or must operate to change articles or materials to a different state 
or thing. However, the tangible requirement does require that the claim must recite more than a § 
101 judicial exception, in that the process claim must set forth a practical application of that § 
101 judicial exception to produce a real-world result. Benson, 409 U.S. at 71-72, 175 USPQ at 
676-77 (invention ineligible because had "no substantial practical application."). "[A]n 
application of a law of nature or mathematical formula to a ... process may well be deserving of 
patent protection." Diehr, 450 U.S. at 187, 209 USPQ at 8 (emphasis added); see also Corning, 
56 U.S. (15 How.) at 268, 14 L.Ed. 683 ("It is for the discovery or invention of some practical 
method or means of producing a beneficial result or effect, that a patent is granted . . ."). In other 
words, the opposite meaning of "tangible" is "abstract." 

Claim Rejections - 35 USC § 102 
. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 
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(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

7. Claims 1-2, 4, 6-8, 10, 12-13, 15-18, and 20 are rejected under 35 U.S.C. 102(e) as 
being anticipated by Prasanna (US 6,272,599 Bl). 

8. As to claim 1, Prasana teaches a method for establishing a bound on the execution time 
(worst case execution time, WCET) of an application due to task interference in an instruction 
cache shared by a plurality of tasks, said method comprising the steps of: determining a number 
of live frames (live when cache bit is set to 1) of said application that are coexistent during 
execution of said application; and establishing said bound based on said number of live frames 
(see Abstract, col. 2, lines 23-58, col. 3, lines 1-30). 

9. As to claim 2, Prasana teaches wherein said number of live frames is a number of cache 
frames that contain a block that is accessed by said application in the future without an 
intervening eviction (col. 2, lines 23-38). 

10. As to claim 4, Prasana teaches wherein said number of live frames is determined by a 
run-time analysis of cache access patterns of a simulation of said application (col. 3, lines 25-30). 

11. As to claim 6, Prasana teaches wherein said step of establishing said bound further 
comprises the steps of determining an effect of an interrupt at each possible interrupt point and 
establishing said bound based on a maximum of said effect of an interrupt at each possible 
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interrupt point (col. 3, lines 1-14). It is inherent that there are interrupts occurring in the 
processing system and that the interrupt points are evident at the various points where the system 
is being processed dynamically. 

12. As to claim 7, it is rejected for the same reasons as stated in the rejection of claim 1. 

13. As to claims 8 and 10, they are rejected for the same reasons as stated in the rejections of 
claims 2 and 4. 

14. As to claims 12-13, they are rejected for the same reasons as stated in the rejection of 
claims 6-7. 

15. As to claim 1 5, it is rejected for the same reasons as stated in the rejections of claims 6. 

16. As to claim 16, it is rejected for the same reasons as stated in the rejection of claim 1. 

17. As to claims 17-18, they are rejected for the same reasons as stated in the rejections of 
claims 3-4. 



18. 



As to claim 20, it is rejected for the same reasons as stated in the rejections of claim 6. 
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Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

19. Claims 3 and 9 are rejected under 35 U.S.C, 103(a) as being unpatentable over 
Prasanna (US 6,272,599 Bl). 

20. As to claims 3 and 9, Prasana teaches wherein said number of live frames is determined 
and monitored during run-time (see above rejection) but is silent in having post-execution 
analysis of the cache access patterns. However, it would be obvious to one of ordinary skill in 
the art to modify Prasana's invention to have post-execution analysis because more time could be 
given in the analysis since it is not limited to occur during the execution time. 
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Response to Arguments 

21 . Applicant's arguments have been fully considered but are moot in view of the new 
grounds of rejections. 

22. . On page 3 of the Remarks, Applicant argues that the bound is a bound on the execution 
time of an application and transform a number of live frames of an application that are 
coexistent during execution of the application to a bound based on the number of live frames. 
This transformation to a bound based on the number of live frames provides a useful concrete 
and tangible result. 

In response, there is no such support for the "transformation" that the Applicant 
highlights in the claims nor in the Specification. Nevertheless, the "transformation" that the 
Applicant is talking about is not a physical transformation , but merely data manipulation 
(transformation of data). Data manipulation is not a physical transformation. Transformation 
must be with an " article or physical object to a different state or thing" (see MPEP 2106). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kenneth Tang whose telephone number is (571) 272-3772. The 
examiner can normally be reached on 8:30AM - 6:00PM, Every other Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor^ Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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1/4/07 




